יש ראיון מול מנהל, במהלך הראיון הצטרכתי לספר על התפקיד הקודם שלי ולהשאל שאלה מקצועית. ממועמדים אחרים התברר לי שהמנהל לא חוזר אליהם במקרה נכשלו בריאיון (לדעתי מראה על היחס).
שאלות מתוך הראיון
יש למצוא איברי מינימום ומקסימום מתוך מערך של n איברים. יש לעשות זאת בסיבוכיות של 1.5n
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2018
בשלב הראשון יש להשוות כל שני מספרים במערך ואז את הגדול להעביר למערך אחד ואת הקטן למערך שני, וככה לעשות לכל המספרים.
כרגע יש לנו 2 מערכים שאנחנו יודעים שבאחד יש את האיבר המינימלי ובשני יש את האיבר המקסימלי.
כאן יש להשוות כל איבר לאיבר אחר ולשמור את הגדול/קטן לפי מה שידוע.